package total;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

/**
 * 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。
 * 村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，
 * 且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？
 * 注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。
 * 
 * 输入：输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20 000）；以下n行每行为一个整数，
 * 即恶龙每个头的直径；以下m行每行一个整数，即每个骑士的能力。输入结束标志为n=m=0。
 * 
 * 输出:对于每组数据，输出最少花费。如果无解，输出“Loowater is doomed!”。
 * @author chenxiaokang
 *
 */
public class Ques1017_3 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		List<Integer> dragonHeadList = new ArrayList<Integer>();
		List<Integer> knightList = new ArrayList<Integer>();
		int price = 0;
		while(scan.hasNext()){
			int n = scan.nextInt();
			int m = scan.nextInt();
			if(m == 0 && n == 0){
				price = new Ques1017_3().fight(dragonHeadList, knightList);
				System.out.println("drgon destory cost:$"+price);
			}
			if(m != 0 && n!= 0){
				for(int i = 0;i < n;i++){
					dragonHeadList.add(scan.nextInt());
				}
				for(int i = 0;i < m;i++){
					knightList.add(scan.nextInt());
				}
			}
		}
	}
	
	 public int fight(List<Integer> dragonHeadList,List<Integer> knightList){
		 int price = 0;
		 boolean flag = true;
		 Map<Integer,Integer> fightMap = new HashMap<Integer,Integer>();
		 Map<Integer,Integer> dragonHeadFighttMap = new HashMap<Integer,Integer>();
		 for(int i = 0;i < knightList.size();i++){
			 for(int j = 0;j < dragonHeadList.size();j++){
				 flag = this.isFight(dragonHeadList.get(j), knightList.get(i));
				 
				 if(flag){
					 fightMap.put(i,j);
					 System.out.println("dragonHead"+j+"   fightBy->   knight"+i);
				 }
			 }
		 }
		 
		 for(Map.Entry<Integer, Integer> entry : fightMap.entrySet()){
			 System.out.println("key:"+entry.getKey());
			 System.out.println("value"+entry.getValue());
		 }
		 
//		 int index = 0;
//		 for(int i = 0;i < dragonHeadList.size();i++){
//			 if(fightMap.containsKey(i)){
//				System.out.println("dragonHead"+i+"destory");
//				index++;
//			 }else{
//				 System.err.println("Loowater is doomed!");
//			 }
//		 }
//		 
//		 if(index == dragonHeadList.size()){
//			 System.out.println("dragon is destoried!");
//		 }else{
//			 System.err.println("Loowater is doomed!");
//		 }
//		 
//		 for(int i = 0;i < dragonHeadList.size();i++){
//			 
//		 }
		 return price;
	 }

	 
	 public boolean isFight(int dragonHead,int knightPower){
		 if(dragonHead <= knightPower){
			 return true;
		 }else {
			 return false;
		 }
	 }
}
